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Abstract 

In this paper we provide a complete and detailed proof of Theorem 2.1 from [EGl]. 
This theorem states that any semisimple triangular Hopf algebra over an algebraically 
closed field k of characteristic is obtained from a group algebra k[G], of a unique (up 
to isomorphism) finite group G, by twisting its usual comultiplication in the sense of 
Drinfeld [Dr] . This result is one of the key theorems in the classification of semisimple 
and cosemisimple triangular Hopf algebras over any algebraically closed field, which 
was obtained in [EG4]. The proof of this theorem relies on Deligne's theorem on Tan- 
nakian categories [De] in an essential way. We thus, in particular, review the notions 
of tensor, rigid, symmetric and Tannakian categories, discuss Deligne's theorem, and 
study the category of finite-dimensional representations of a finite-dimensional trian- 
gular (semisimple) Hopf algebra. 



1 Introduction 

One of the most fundamental problems in the theory of Hopf algebras is the classification 
and construction of finite-dimensional Hopf algebras over an algebraically closed field k 
of characteristic 0. However, this problem is so difficult that until today there exists in 
the literature only a single general classification result; namely, the classification of Hopf 
algebras of prime dimension. Kaplansky conjectured in 1975 that any prime dimensional 
Hopf algebra over k is isomorphic to the group algebra /c[2p] [Kap], and it was only in 
1994 that this conjecture was settled by Zhu [Z]. Therefore people restrict the problem to 
certain classes of finite-dimensional Hopf algebras, e.g. to semisimple ones (these are always 
finite-dimensional by a theorem of Sweedler [S]). In many senses semisimple Hopf algebras 
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over k deserve to be considered as "quantum" analogue of finite groups, but even so, the 
problem remains extremely hard even in low dimensions. So far, proceeding the classification 
of semisimple Hopf algebras over k by the dimension has not proved to be very fruitful. In 
fact, except for a very few special low dimensions (see e.g. [Mon2] and references therein), 
the only general classification theorems known today in the literature are in dimension pq 
and where p, q are prime numbers. In the first case it was proved that semisimple Hopf 
algebras of dimension pq are either group algebras or duals of group algebras [EG7], and 
in the second case Masuoka proved that there are exactly p + 1 non-isomorphic semisimple 
Hopf algebras of dimension p^ which are neither group algebras nor duals of group algebras. 

A great boost to the theory of (finite-dimensional) Hopf algebras was given by Drin- 
feld in the mid 80 's when he invented the so called quasitriangular Hopf algebras [Dr] for 
the purpose of constructing solutions to the quantum Yang-Baxter equation that arises in 
mathematical physics. Quasitriangular Hopf algebras are the Hopf algebras whose category 
of finite-dimensional representations is braided rigid, and thus they have intriguing relation- 
ships also with low dimensional topology. A quasitriangular Hopf algebra is called triangular 
if and only if the corresponding braided rigid category is symmetric] just like the categories 
of finite-dimensional representations of a group or a Lie algebra are. In particular, Drinfeld 
showed that any finite-dimensional Hopf algebra can be embedded into a finite-dimensional 
quasitriangular Hopf algebra known as its Drinfeld (or quantum) double. It is thus natural to 
focus on the problem of classification and construction of semisimple (quasi)triangular Hopf 
algebras. For semisimple quasitriangular Hopf algebras the problem is still widely open. 
However, the theory of semisimple triangular Hopf algebras over k is essentially closed now 
[EG1-EG4]. 

The purpose of this paper is to explain in full details how Deligne's theorem on Tannakian 
categories [De] was applied in [EGl] to prove the key structure theorem about semisimple 
triangular Hopf algebras over k. This theorem states that any such Hopf algebra is obtained 
from a group algebra k[G\ of a unique (up to isomorphism) finite group G by twisting its 
usual comultiplication in the sense of Drinfeld (see Theorem |6T2 below). This result is the 
key theorem in the classification of semisimple triangular Hopf algebras over k which was 
completed in [EG4] (see also [G2]). 

The paper is organized as follows. In Section 2 we recall the definition of a symmetric 
rigid category and some of the fundamental examples of such categories. In Section 3 we re- 
call the definition of a Tannakian category, and recall a Theorem of Deligne and Milne [DM] 
on the structure of such categories, and a Theorem of Deligne [De] stating an intrinsic char- 
acterization of such categories in terms of the categorical dimensions of objects. In Section 
4 we turn to Hopf algebras and prove that the category of finite-dimensional representations 
of a triangular Hopf algebra is symmetric and rigid. In Section 5 we focus on a special class 
of triangular Hopf algebras obtained from group algebras of finite groups by twisting their 
usual comultiplications. In Section 6 we explain how Deligne's theorem is applied in order to 
show that these are in fact all the semisimple triangular Hopf algebras over k (see Theorem 
|6.1| below). In Section 7 we conclude the paper with brief discussions of some generalizations 
and applications of Theorem |6.1| , and some other related topics. 
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We refer the reader to the books [ES,Kas,Monl,S] as references for the general theory of 
Hopf algebras and quantum groups. 

Throughout this paper, unless otherwise specified, the ground field k is assumed to be 
algebraically closed of characteristic 0, and all categories are assumed to be A;— linear and 
abelian. 



2 Symmetric rigid categories 

In this section we recall the definition of a symmetric rigid category and some basic examples 
of such categories. The notion of a symmetric rigid category, introduced by Mac Lane [Macl], 
is an abstract formulation of the properties of the category of finite-dimensional vector spaces 
over a field. 

Definition 2.1 A tensor category is a sextuple {C,<^,l,a,l,r) where C is a category, 1 e 
Ob(C) is the unit object, ^ is a functor 

®:CxC^C, (1) 
a is a natural isomorphism (associativity constraint) 

a: <S>o {idc x (g)) ^ (g) o ((g) x idc) (2) 

such that the diagram 

(lX,Y,Z 



o.w,x,Y®idz 

<^W,X®Y,Z 

W ®{{X®Y)® Z) {W®{X® Y)) ® Z 

is commutative for all W,X,Y,Z e Ob(C) (the Pentagon Axiom), and lx,rx are natural 
isomorphisms (unit constrains) 

Ix-.l^X ^X, rx:X0l^X (4) 

such that the diagram 



idx&Y 



rx ®idY 



(5) 



X®Y X®Y 



is commutative for all X,Y & Ob(C). 
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Remark 2.2 The meaning of and (j^) is the following. Let Xi, . . . , X„ G Ob(C). Then 
by Mac Lane's Coherence Theorem [Mac2], any two expressions obtained from Xi^- ■ ■ ® X„ 
by inserting 1 and brackets are isomorphic via an isomorphism composed only from the 
constrains l,r,a and their inverses. 

There is a natural notion of morphism between two tensor categories. 

Definition 2.3 Let C := {C,^,l,a,l,r) and C := {C ,1' ,a' ,1' ,r') be two tensor cate- 
gories. A tensor functor from C to C is a triple {F,J,(f) where F : C ^ C is a k— linear 
functor, J = {Jx,Y '■ F{X)®' F{Y) F{X^Y)\X,Y G Ob(C)} is afunctorial isomorphism, 
and (/9 : 1' — s> F{1) is an isomorphism, such that the diagrams 



{F{X) ®' F{Y)) ®' F{Z) 
F{X®Y) ®' F{Z) 

JxiS)Y,Z 



F(X),F(Y),F(Z) 



F{{X0Y)®Z) 



F{a 



X,Y,Z 



1'®' F{X) 
F{1)®'F{X) 



I' 

F(X) 



and 



F(X) 



F{X) ®' {F{Y) ®' F{Z)) 

idp(^x)®' Jy,z\^ 

F{X) ®' F{Y ® Z) 

Jx,Ylg)Z ^ 

F{X^(Y®Z)) 
F{X) 

F{lx) 

F{1®X) 



Fix) 

^ F{X^1] 



(6) 



(7) 



F{x) ®' r 

F{X) ®'F(1) 
are commutative for all X,Y, Z ^ Ob(C). 

There is a natural notion of morphism between two tensor functors. 

Definition 2.4 Let C := (C, ®, 1, a, /, r) and C := {C ,1' ,a' ,1' ,r') be two tensor cate- 
gories, and (Fi, Ji, tpi), {F2, J2, ^2) two tensor functors from C to C . A morphism of tensor 
functors rj : {Fi, Ji, ipi) {F2, J2,^2) is a natural transformation rj : Fi ^ F2 such that 
r]i o = Lp2, and the diagram 



Vx^'vy^ 

F2{X) ®' F2{Y) 



Ji 



J2 



Fi{X®Y) 

riX(g)Y^ 

F2{X®Y) 



(9) 
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is commutative for all X,Y & Ob(C). The notions of isomorphism and automorphism, and 
that of an (anti-) equivalence between two tensor categories are defined accordingly. 



The following are basic examples of tensor categories. 

Example 2.5 Let k be any field. 

1. The category VeCfe of all finite-dimensional vector spaces over k is a, tensor category, 
where <^ — <S>k, ^ — k, and the constrains a,l,r are the usual ones. 

2. Let G be an affine (pro) algebraic group. The category Repj.(G) of all finite-dimensional 

algebraic representations of G over A; is a fc— linear abelian tensor category. Note that the 
forgetful functor Forget : Rcp^(G') Vecfc has a tensor structure {Forget, J, ip) where 
Jx,Y = idx®Y for all X, F G Ob(Rep;j(G)), and Lp = idk- In fact, G can be reconstructed from 
Rep^(G) and {Forget, J, p). Indeed, G = Awi® {Forget) the group of tensor automorphisms 
of Forget (see e.g. [ES, 18.2.2]). 

Let (C, ®, 1, a, /, r) be a tensor category, and X G Ob(C). An object X* G Ob(C) is said to 
be a (left) dual of X if there exist two morphisms evx '■ X*®X — > 1 and coevx '■ 1 X®X* 
such that the diagrams 



X {X0X*)0X 



idx 



°'X,X*,X 



(10) 



and 



X X^{X*^X) 



X* X*(^{X(^X*) 



idy, 



o-x*,x,x* 



(11) 



X* 



evx 



{X* ®X)®X* 



are commutative. If X G Ob(C) has a dual object, then it is unique up to isomorphism. 

If any object of C has a dual object, then one can define the (contravariant) dual object 
functor C ^ C as follows: for X,Y e Ob(C) and / : X ^ F, X ^ X* and / ^ /* where 
f* -.Y* ^ X* is defined by 



/* := Ix* o {evy <S> idx*) ° {idy* <S> f <S> idx*) ° (iy*,x,x* ° {idy* <S> coevx) o {ry*) ^. 



Definition 2.6 A tensor category (C, (8), 1, a, /, r) is called rigid if every object X G Ob(C) 
has a dual object, and the dual object functor is an anti- equivalence of tensor categories. 

Let (C,(8), l,a, /,r) be a tensor category, and r: CxC^CxChe the permutation 
functor. 
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Definition 2.7 A symmetric category {C, (S>, 1, a, I, r, c) is a tensor category {C, ®, 1, a, I, r) 
equipped with a natural isomorphism c : — > (8)ot (commutativity constraint) such that the 
diagram 



X®(Y®Z) ^^^^^ X®{Z®Y) 



0'X,Y,Z 



0'X,Z,Y 



{X®Z)®Y 



(12) 



Z®{X®Y) {Z®X)®Y 
is commutative for all X,Y, Z & Ob(C) (Hexagon Axiom), and 

cx,Y o cy,x = idy^x 

for all X,Y e Ob(C). 

There is a natural notion of morphism between two symmetric categories. 



(13) 



Definition 2.8 Let C := (C, 0,1, a, I, r, c) and C := {C , 0', 1', a' , I', r', c') be two symmetric 
categories. A symmetric functor from C to C is a tensor functor {F, J, ip) such that the 
diagram 



F{X) ®' F{Y) F{Y) ®' F{X) 



Jx- 



(14) 



F{X ® Y) F(Y X) 



is commutative for all X,Y & Ob(C). 



Example 2.9 Let k be any field. 

1. The categories VeCfe and Repj;.(G) are symmetric with c — r. 

2. The tensor category Supcrvcc^. := Rep^(Z2) of super- vector spaces has a symmetric 
structure defined by Cxxi^'^v) = (— l)'^"^'(yC>?'2;) where x,y are homogeneous elements and 
|a;| G {0, 1} is the degree of x. Note that as symmetric categories Supervec^ and Repi^{^2) 
are not equivalent. 

In any symmetric rigid category, there is a natural notion of dimension, generalizing the 
ordinary dimension of an object in Vecfc. 

Definition 2.10 Let {C,(E),l,a,l,r,c) be a symmetric rigid category and X e Ob(C). The 
categorical dimension dimc(X) e End(l) of X is the morphism 

dimc(X) :1^X0X*"^ X*0X'^ 1. (15) 



Remcirk 2.11 Categorical dimensions are preserved by symmetric functors. 
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3 Deligne's theorem on Tannakian categories 



Let k be an algebraically closed field. Let C := {C,®,l,a,l,r,c) be a A;— linear abelian 
symmetric rigid category. An exact and faithful symmetric functor F : C —>■ Vecfc is called a 
fiber functor [DM]. 

Definition 3.1 A k— linear abelian symmetric rigid category which admits a fiber functor is 
called Tannakian. 



Example 3.2 The category Iiepi^{G) (see Example p.9|) is Tannakian. In this situation the 
forgetful functor to Vec^ is a fiber functor. Note that End(l) = k. 

In fact, we have the following fundamental theorem of Deligne and Milne: 

Theorem 3.3 (DM, Theorem 2.11) Let C := (C, 0, 1, a, /, r, c) be a Tannakian category 
over k such that End(l) = k, and let F be a fiber functor to Vec^. Then C is equivalent, as a 
symmetric rigid category, to Repjr.(G') where G := Aut®(F) is an affine proalgebraic group. 

The following deep theorem of Deligne gives an intrinsic characterization of Tannakian 
categories. 

Theorem 3.4 (De, Theorem 7.1) Let C := (C, ®, 1, a, /, r, c) be a k— linear abelian sym- 
metric rigid category over a field k of characteristic 0, with End(l) = k. //dimc(X) G 2'*' 
for all X G Ob(C), then C is Tannakian. 



As a corollary of Theorems 3.3 and 3.4 we have the following special case which we shall 



use later in the proof of our main theorem. 

Corollary 3.5 Let k be an algebraically closed field of characteristic 0, and (C, 0, 1, a, /, r, c) 
a k— linear abelian symmetric rigid category with End(l) = k, which is semisimple with 
finitely many irreducible objects. If categorical dimensions of objects are non-negative in- 
tegers, then there exist a finite group G and an equivalence of symmetric rigid categories 
F:C-.Rep,(G). 

Proof: Let G be the affine proalgebraic group whose existence is guaranteed by Theorems 



and |3.4| . The semisimplicity assumption, and the assumption that G has only finite 



number of irreducible representations imply that G is finite. 
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4 The category of finite-dimensional representations of 
a triangular Hopf algebra 



In this section wc relate (symmetric) tensor rigid categories and Hopf algebras. Let {A, m, 1) 
be a finite-dimensional associative algebra with multiplication map m and unit element 1 
over a field k, and let C := Repj.{A) be the category of finite-dimensional left A— modules. 
Clearly, C is a /c— linear abelian category. In fact, the algebra A can be reconstructed from 
C. Indeed, let Forget be the forgetful functor C — > Vec^, and let ^ : A — > End{Forget) be 
the map given by 9{a)v '■— for all a & A. Then we have the following: 

Theorem 4.1 The map 9 defines an isomorphism of algebras between A and End{Forget). 

Proof: See e.g. [ES, Theorem 18.1]. 

Suppose further that ^4 is a Hopf algebra. That is, there exist 3 additional structure maps 

A: A^ A0 A, e: A^k and S : A ^ A 

called the comultiplication, counit and antipode respectively, satisfying the following prop- 
erties: 

A, e are algebra homomorphisms, and S is an algebra anti-isomorphism, (16) 

(A ® id a) o a = {id A C>?> A) o A (i.e. A is coassociative), (17) 
{e eg) idA) o A = {idA ^ e) o A = idA and (18) 
{S (g) idA) o A = {idA ^ S) o A ^ e ■ 1. (19) 

What does it say about the structure of C? First note that the field k becomes an object 
of C thanks to e being an algebra homomorphism: 

a ■ X = £{a)x for any a & A and x & k. (20) 

Second, for any V,W & Ob(C), V becomes an object of C thanks to A being an algebra 
homomorphism: 

a - {v <Siw) — A{a) ■ {v <Si w) for any a E A, v eV and w E W. (21) 

Third, for any V e Ob(C), its linear dual V* becomes an object of C thanks to S being an 
algebra anti-homomorphism: 

{a ■ f){v) = f{S{a) ■ v) for any a G A, v G K and / G V*. (22) 

Moreover, let V G Ob(C) and fix dual bases {vi} and {/j} of V, V* respectively. Then it is 
straightforward to verify that the /c— linear maps 

evv:V*0V^k, f0v^ f{v) (23) 
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and 

coevy : k ^ V ® V* determined by 1 ^— ^ ^ ® (24) 



are in fact ^4— module maps. It is now straightforward to verify that (|T^-(^4D say precisely 
that {C,^,k,a,l,r) is a tensor rigid category where a,l,r are the usual constrains (as in 
Vecfc). For instance, a is an A— module map thanks to ([T7|), and l,r are A— module maps 
thanks to (\lT 



Suppose further that {A, m, 1, A, e, S, R) is triangular [Dr]. That is, R = J2i 0'i®hi G A® A 
is invertible with R~^ = R21 {R is unitary) and the following axioms hold: 

(A ® idA)iR) = R13R23, (tdA ® A)(i?) = R,,Ru (25) 

and 

A'''P{a)R = RA{a) for all a E A (26) 

(here A™^ = r o A where t: A^A^A^A is the usual permutation map). Note that the 
two identities of ( P3[ ) are equivalent since R is unitary. However, when R is not unitary (i.e. 
{A, R) is quasitriangular [Dr]) they are not equivalent. Following [R] we shall say that {A, R) 
is minimal when R, considered as an element in B.omk{A*,A), defines an isomorphism. 

What an extra structure does it put on C? Well, thanks to R we can define, for any 
X,Y E Ob(C), a fc— linear map 

cx,Y : X ®Y X, x®y^ t{R ■ {x ® y)). (27) 

This is in fact an A— module map thanks to (|26|) . It is now straightforward to verify that the 
collection c := {cx,y\X,Y G Ob(C)} determines a symmetric structure on {C,®,k,a,l,r). 
For instance, cxy ° cy x = idyx thanks to the unitarity of R, and (|l^) is satisfied thanks to 

m- 

In fact, the converse holds as well. Namely, given a symmetric rigid structure on C such 
that the forgetful functor F := Forget : C — >■ Vec^ is exact, faithful and tensor, one can 
construct a triangular Hopf algebra structure on the algebra A (see e.g. [ES, Theorem 18.3]). 
Let us sketch this construction. 



Recall from Theorem ^4.1| that the algebras A and End(-F) are isomorphic. Similarly, one 
can show that the algebras A ® A and End(F^) are isomorphic, where F^ is the functor 
C X C ^ Vecfc, defined by (V, W) RiV) ® F(W). Now, using the tensor structure J on F, 
define the linear map 

A : End(F) ^ End(F2), A{r])v,w ■= Jy^w ° Vv^w o Jv,w. (28) 

Also, define the linear maps 

e : End(F) ^ End(F(l)) = k, e{ri) := r]F(i) (29) 

and 

S : End(F) ^ End(F), S{r])v := (w)*- (30) 
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Finally, set 

i?:=r((cA,A(l®l)). (31) 
Then one can show that {A, m, 1, A, e, S, R) is a triangular Hopf algebra. 

Summarizing the above we state the following Tannaka-Krein type theorem. 

Theorem 4.2 The assignment described above defines a bijection between: 

1. symmetric rigid structures on C such that the forgetful functor Forget : C VeCfc is 
exact, faithful and tensor, modulo equivalence and isomorphism of tensor functors, and 

2. triangular Hopf algebra structures on {A,m,l), modulo isomorphism. 

From now on we assume that ^4 is a triangular Hopf algebra. Let us now determine the 
categorical dimensions in C. Let 

u:=J2Sih)a, (32) 

i 

be the Drinfeld element of {A, R). Drinfeld showed [Dr] that u is invertible, 

uxu'^ = S'^(x), for any x & A, (33) 

and 

A (it) = u®u (i.e. is a grouplike element). (34) 

Lemma 4.3 The categorical dimension dimc(X) & k of an A— module X is given by tT\x{u). 

Proof: By (|T|), dimc(X) = Y.i{h- fi){ai- Xi) = Y.i fi{S{hi)ai- Xi) = Y.ifi{u-Xi) = tT\x{u) 
as desired. 

Suppose further that (^4, m, 1, A, e, S, R) is semisimple (i.e. ^4 is a semisimple algebra). 

Lemma 4.4 The Drinfeld element u is central, and 

u = S{u). (35) 

Proof: By a fundamental result of Larson and Radford [LR], S"^ = id a, and hence by 
(^), u is central. Now, we have {S®S){R) = R [Dr], so S{u) = J2i S{ai)S^{bi) = J2i cuSibi). 
This shows that ii{u) = tT{S{u)) in every irreducible representation of A. But u and S{u) 
are central, so they act as scalars in this representation, which proves (|35|) . 

Lemma 4.5 In particular, 

V? = 1. (36) 
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Proof: By (0), S{u) = u ^, hence the result follows from (|35[). 

Let us demonstrate that it is always possible to replace R with a new i?— matrix R so 
that the new Drinfeld element u equals 1. Indeed, for any irreducible representation V of 
A, define its parity, p{V) G Z2, by (— I)p(^) = u\v- Define R E A A by the condition 

R\v<^w = Set 

:= 1(1 (g) 1 + 1 + ti (g) 1 - ti (g)u). (37) 



Lemma 4.6 R = RRu, and {A,RRu) is semisimple triangular with Drinfeld element 1. 

Proof: Straightforward. 

This observation allows to reduce questions about semisimple triangular Hopf algebras 
over k to the case when the Drinfeld element is 1. 

Remark 4.7 One should distinguish between the categorical dimensions of objects, defined 
in any braided rigid category, and their quantum dimensions, defined only in a ribbon cate- 
gory (see e.g. [Kas] for the definition of a ribbon category). In the diagrammatic language 
of [Kas] the quantum dimension corresponds to a loop without self-crossing, and the cate- 
gorical dimension to a loop with one self-overcrossing. They may be different numbers for a 
particular irreducible object. For example, in the category of representations of a semisimple 
triangular Hopf algebra {A,R), quantum dimensions (for an appropriate ribbon structure) 
are ordinary dimensions, while categorical dimensions are M|ydim(y), where u\v is the scalar 
by which the Drinfeld element u acts on V, i.e. 1 or —1. 



5 Triangular semisimple Hopf algebras arising from 
twisting in group algebras of finite groups 

Let {A, m, 1, A, e, S) be a Hopf algebra over k. Recall [Dr] that a twist for A is an invertible 
element J E A ^ A which satisfies 

(A (g) idA){J){J ® 1) = {idA ® A)(J)(1 ® J) and {e O idA){J) = {idA ® e){J) = 1. (38) 

Drinfeld noticed that given a twist J for A, one can define a new Hopf algebra structure 
{A"^ , m, 1, A'^, e, S"^) on the algebra {A, m, 1) where the coproduct A"^ is determined by 

A-^{x) = J-^A{x)J (39) 

for all X E A, and the antipode S'^ is determined by 

SJ{x) = Q-^S{x)Q (40) 
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for all X & A, where Q := m o (^S ^ idA){J)- If A is triangular with the universal i?— matrix 
R, then so is , with the universal /?— matrix := J21RJ ( where J21 '■= t{J)). 

If J is a twist for A and x is an invertible element of A such that e{x) = 1, then 

r := A{x)J{x-^ (^x-^) 

is also a twist for A. We will call the twists J and gauge equivalent. Observe that the 
map [A"^ , R"^) [A'^'' , R^"^) determined by a 1-^ xax~^ is an isomorphism of triangular Hopf 
algebras. Note that if J is a twist for A, then is a twist for A^ . 

Example 5.1 Let G be a finite group. Then (A;[G'],1 ® 1) is semisimple triangular. Let 
J E k[G] k[G] be a twist. Then {k[GY,J2iJ) is also semisimple triangular. When it is 
minimal triangular we shall say that J is a minimal twist. 



Theorem 5.2 The categories Rep;i.(y4) andRep^{A'^) are equivalent as symmetric rigid cat- 
egories. 

Proof: Let F : Rep^(A) Rep^(A-^) be the functor defined by F{X) = X. Let tp = idk 
and J = {Jx,y}, where Jx,y : X ®Y ^ X ®Y is defined by Jx,y{.x ®y) = J ■ {x®y). Then 
it is straightforward to verify that (F, J, Lp) is a symmetric functor. 

The main result of this section is the following uniqueness theorem: 

Theorem 5.3 Let G, G' he finite groups, H, H' subgroups of G, G' respectively, and J, 
J' minimal twists for k[H], k[H'] respectively. Suppose that the triangular Hopf algebras 
{k[Gy , J21J), {k[G'Y Jqi'^J') are isomorphic. Then there exists a group isomorphism (j) : 
G ^ G' such that (l){H) = H' , and {(f) ® (f}){J) is gauge equivalent to J' as twists for k[H']. 

The rest of the section is devoted to the proof of Theorem |0 . 

Lemma 5.4 Let C be the category of finite- dimensional representations over k of a finite 
group, and Fi, F2 : C — > Vec^ be two fiber functors. Then Fi is isomorphic to F2. 

Proof: This is a special case of [DM, Theorem 3.2]. This theorem states that the category 
of fiber functors from Rep^(G) to Vecfc, G an affine proalgebraic group, is equivalent to the 
category of G-torsors over k. But, k is algebraically closed, hence there exists only a unique 
G-torsor over k. 

The following corollary of this lemma answers positively Movshev's question [Mov, Re- 
mark 1] whether any symmetric twist is trivial. 

Corollary 5.5 Let G be a finite group, and J be a symmetric twist for k[G] (i.e. J21 = J). 
Then J is gauge equivalent to 10 1. 
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Proof: Let C := Rep^((j'). We have two fiber functors Fi,F2 : C — VeCfc arising from 
the forgetful functor; namely, the trivial one and the one defined by J respectively. By 
Lemma |5.4| , Fi , F2 are isomorphic. Let t] : Fi ^ F2 he an isomorphism. By definition, 
rj = {77^ : V —>■ V\V G Ob(C)} is a family of /c— linear isomorphisms. By naturality, the 



IV 

diagram 



Fi{V) F2{V) 



Fiif) 



Fi{W) F2{W) 



F.if) I (41) 



commutes for any two objects V,W & Ob(C) and morphism f : V ^ W. In particular, for 
V = W := k[G], the left regular representation, we get that / o r]^^^^ = r]^^^^ o /. Let g G k[G] 
and f := Tg : k[G\ k[G\ be the right multiplication by g. Then, Vg o = r/ 



k\G] 'lk[G] ° '^9^ 

which is equivalent to saying that r]^^^^ : k[G] k[G] is an isomorphism of the right regular 
representation. Hence, 77^.^^^ (a) = ax for all a G k[G], where x := r]^^^^{l) G k[G] is invertible. 
Moreover, setting V := k[G], W := k[G]®k[G] and / := A in (|lD yields that {Aor]^^^^^){l) = 
(v.iamiG] ° ^hich is equivalent to A{x) = V^iamicM ® 

Now, by d^), the diagram 

F,{k[G]) (S) F,ik[G]) F,{k[G]0k[G]) 

''MG]®''mG]| %[G]<g,klG][ (42) 

F2ik[G]) ® F2ik[G]) — U F2ik[G] (g) k[G]) 

commutes. In particular, J{ri^^y^^ ® 'rik[G])(^ ® 1) = 'nk[G]mG]^^ ® Hence, J{x ® x) = A{x) 
as desired. 



Remark 5.6 Here is another proof of Corollary [5.5| which does not use Lemma [5.4| but uses 
the results of [Mov] (see also [G2] for details). Consider the G-coalgebra Aj := k[G] with 
coproduct A J determined by Aj(a;) = {x®x)J, x E G, and its dual algebra {Aj)* . According 
to [Mov], this algebra is semisimple, G acts transitively on its simple ideals, and {Aj)* , along 
with the action of G, completely determines J up to gauge transformations. Clearly, since J 
is symmetric, this algebra is commutative. So, it is isomorphic, as a G-algebra, to the algebra 
of functions on a set X on which G acts simply transitively. Corollary ^.5| now follows from 
the fact that such a G-set is unique up to an isomorphism (the group G itself with G acting 
by left multiplication). Note that this proof also uses the uniqueness of G— torsors (the set 
X is a G— torsor). 



Lemma 5.7 Let G, G' he finite groups, J, J' twists for k[G], k[G'] respectively, and suppose 
that the triangular Hopf algebras {k[GY , J21J), {k[G'Y , J-n^J') fJ'^e isomorphic. Then there 
exists a group isomorphism (p : G ^ G' such that {<p 4>){J) is gauge equivalent to J'. 
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Proof: Let / : /c[G]"^ k[G'Y' be an isomorphism of triangular Hopf algebras. Then / 
defines an isomorphism of triangular Hopf algebras from k[G] to k[G'Y (/®/)('') . This implies 
that the element J'{f ® f){J)~^ is a symmetric twist for Thus, for some invertible 

X e k[G'] one has J'{f ® f){J)-^ = A{x){x-^ ® x-^). Let := Ad(x-^) o / : k[G] k[G']. 
It is obvious that is a Hopf algebra isomorphism, so it comes from a group isomorphism 
(p: G ^ G'. We have (0 (g) 0)(J) = A{xy^J'{x x), as desired. 

We can now prove Theorem ^.3| . By Lemma |5]^, it is sufficient to assume that G' = G, 
and that J is gauge equivalent to J' as twists for k[G], and it is enough to show that there 
exists an element a & G such that aHa^^ = H' and (a (S> a)J{a~^ ® a~^) is gauge equivalent 
to J' as twists for k[H']. 

So let X G k[G] be the invertible element such that A{x)J{x~^ = J'. In particular, 

this implies that {x ® x)R{x~^ ® x"^) = i?', where R, R' are the /^-matrices corresponding 
to J, J' respectively. By the minimality of J, J', we have = k[H']. Thus, 

Jo := A{x){x-^ ® x-^) = J\x ® x)J-\x-^ O x'^) G k[H'f^. 



It is obvious that Jq is a symmetric twist for k[H'], so by Corollary pl5| , it is gauge equivalent 
to 1 ® 1. Thus, X = XqQ, for some invertible Xq G and a G G. It is clear that 

aHa~^ = H', and A{xq^) J' (xq xq) = {a ® a)J{a^^ ® a^^). This concludes the proof of 



Theorem 5.2. 



6 The main theorem 

We can now state and prove our main result: 

Theorem 6.1 Let {A,R) he a semisimple triangular Hopf algebra over an algebraically 
closed field k of characteristic 0, with Drinfeld element u, and set R := RRu- Then there 
exist a finite group G and a twist J G k[G] ® k[G] such that {A, R) and {k[GY,J2iJ) 
are isomorphic as triangular Hopf algebras. That is, there exists an algebra isomorphism 
(f) : k[G] A satisfying A(0(a)) = (0 ® (p){J~^A{a)J), e{(l){a)) = e{a) for all a G k[G], and 

(0®0)(J2lV) = A 

Proof: Let C be the category of finite-dimensional representations over k of {A, R). This 
is a semisimple abelian A;— linear category with finitely many irreducible objects, which has a 
structure of a symmetric rigid category (see Section 4). In this case, the categorical dimension 
dimc(\/) of y G Ob(C) is equal to tr|y(£t). Since the Drinfeld element u of {A, R) is 1, it 
follows that it is equal to the ordinary dimension of y as a vector space. In particular, all 
categorical dimensions are non-negative integers. In this situation we can apply Theorem 

Let G, F be the finite group and functor corresponding to our category C. In particular, 
F preserves categorical dimensions of objects, and hence their ordinary dimensions. Thus, 
we may identify V, F{V) as vector spaces functorially for all V G Ob(C). 
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Lemma 6.2 There exists an algebra isomorphism cj) : k[G] A such that for all object 
V G Ob(C), the G~module structure on F{V) is given via pull back along cf). 

Proof: Let {Vi|0 < i < m] be the set of all the isomorphism classes of irreducible 
representations of A. Since F is an equivalence of tensor rigid categories {F{Vi) = Vi|0 < 
i < m} is the set of all the isomorphism classes of irreducible representations of G. Since A 
and k[G] are semisimple algebras we can fix algebra isomorphisms k[G] 0iILo End(Vi) and 
0™QEnd(Vi) — i> A. This determines an isomorphism of algebras : k[G\ — > A (of course, 
this isomorphism is not unique). Now, by the construction of 0, the vector space FiVi) = Vi 
is a G— module via pull back along (p. 

By Definition |2.3| , there exists a family of natural G— module isomorphisms Jv,w • F{V)^ 
F{W) F{V ® W) indexed by all couples {V,W) G Ob(C x C). Consider Ja[a ■ F{A) ® 
F (A) F {A® A), and set 

J := Ja,a(1® 1) eA(^A. 



Lemma 6.3 For all V,W e Ob(C) and v eV,w eW, Jv,w{v ® w) = J ■ (t; (g) «;). 

Proof: Consider the A— module maps v : A ^ V and ^u : A ^ W determined by a ^— a-f 
and a a ■ w for all a G A respectively. By naturality, the diagram 



F{A)(E)F{A) F{A^A) 



F(j})(g)F(iD) 



(43) 



F{V)(E)F{W) F{y®W) 



commutes. In particular, {Jv,w ° {Fiy) ® ® 1) = {.F{v ®w)o J^^^)(l 1), which 

is equivalent to Jv,w{v ®w) = Ja,a(1 ®1)-{v®w) as desired. 

In particular, the isomorphism Ja,a '■ F{A) ® F{A) F{A ® A) is determined by 
X ® y ^ J{x y). Since 1 ® 1 is in its image, it follows that J is invertible. Hence {<f)~^ Cg> 
(p~^)iJ) G k[G] (g) k[G] is invertible as well. Set 

J := (0-1 ® 0-i)(J)-^ G k[G] ® k[G]. (44) 



Lemma 6.4 For all a G k[G], A(0(a)) = (0 ® (j)){J-^A{a)J). 

Proof: Since the map Ja,a '■ F{A) ®F{A) F{A^A) is an isomorphism of G— modules, 
we have that Ja,a(o ■ (1 ® 1)) = a ■ Ja,a(1 ® !)• By Lemma this is equivalent to 

J((0®0)(A(a))) = A(0(a))J. 

The claim follows now after replacing J by (0 C?) 0)( J^^). 
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Lemma 6.5 For all a G k[G], e{(p{a)) = e{a). 

Proof: We first show that {e ® idA){J) = {id^ ® ^){.J) = 1- Let r denote the right unit 
constraints (we use the same notation for both categories for convenience). Then by (|^), we 
have that the diagram 



F{A) ® k F{A) 



nr.) 



(45) 



F{A)(^F{k) F{A®k) 



commutes. In particular, (F(r^) o J^ ^, o {id ® id)) (1 (8> 1) = r^^^j(l 1) which implies that 

{e (8> idA){J) = 1. Similarly, {idA ® £){J) = 1- 

Now, since the map J^^k '■ F{A) ® k ^ F{A ® k) is an isomorphism of G— modules, we 
have that JA,k{tt ■ (1 ® 1)) = cl ■ JA,k{^ ® 1). By Lemma |0| , this is equivalent to J ■{{(/) <^ 
0)(Ao(a)) ■ (i (g) 1)) = A{(f){a)) ■ ( J ■ (1 O 1)). Write J = Y..Xi<^ yi. Then the last equation 
implies that YjiXi(p{ai)e{ii.;)e{(j){a2)) = Z^j 0(<3)iXie(0(a)2)e(|/j) which in turn (since is an 
isomorphism) implies that J2'^i^{'P{o,2)) = a, and the result follows. 

Lemma 6.6 J is a twist for k[G]. 

Proof: Let a denote the associativity constraints in the categories C and Repfc(G') (we 
use the same notation for both categories for convenience). By (H), the diagram 

{F{A) ® F{A)) ® F{A) F{A) ^ {f{A) ® F{A)) 

JA,A^idF{A)^ idp(A)^JA,A^ 

F{A (g)A)(g) F{A) F{A) ® F{A ® A) (46) 



JAi 



iA,A 



JA,Aig)A 



F{{A®A)®A) F{A<^{A<^A)) 
commutes. In particular, 

{F{^a,a,a) ° Ja®A,A o {Ja,A ® idF{A)}) (1 ® 1 ® 1) 

= {Ja,A(>5A o {idF{A) ® Ja,a) ° (^f(A),f(A),f(a) (1 ® 1 ® 1), 

which is equivalent to {/S.® id a) {J) J 12 = (^c?^® A)(J) J23. Write = J^i^i^Vi- Substitute 
{4> (f)){J)~^ for J in the last equation, and use Lemma ^]4| to get 

(0 ® ® 0) ((J"^Ao(x,) J ® yi)iJ'^ ® 1)) = ((^ ® ® 0) [{xi ® J-^Ao{y,)J){l ® J-^)) . 

Since (j) is an isomorphism, this is equivalent to saying that J satisfies the first part of (|38|) . 
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Now, we already showed in the proof of Lemma |6.5| that 

(e ® idA){J) = {idA ® e){J) = 1. 

Thus, the second part of ( ^81) follows from Lemma p.4| after replacing J with 

(</>®0)(J-i). 

By Lemmas IJ-^J, {k[GY , J 21 J) 

is a triangular semisimple Hopf algebra, and the map 
(f) : k[GY ^ A is an isomorphism of Hopf algebras. Finally, let c denote the commutativ- 
ity constrains in the categories C and Rep^(G') (again, we use the same notation for both 
categories for convenience). Recall that F is in particular a symmetric functor. 

Lemma 6.7 (0 ® 4>){J2i J) = R- 



Proof: By Definition |2.8|, the diagram 



F{A)®F{A) F{A®A) 
F{A)®F{A) F{A®A) 



(47) 



commutes. In particular, {F{c^^) o Ja,a)(1 ® 1) = {Ja,a ° c^(a),f(a))(1 ® Therefore, 
J = R21J21, which is equivalent to the desired result. 
This completes the proof of the theorem. 

Remark 6.8 As seen from Remark [4.7| , if m 7^ 1, then the category of representations of 
{A, R) is equivalent to the category of representations of some group as a rigid tensor category 
but not as a symmetric category. This was the reason for passing from R to R. It is easy to 
see that as a symmetric rigid category, the category of representations of {A, R) is equivalent 
to the category of representations of G on super-vector spaces, such that u acts by 1 on the 
even part and as —1 on the odd part. For example, if ^4 := k'2.2 with u as the generator of 
Z2, and R := Ru, then the category of representations is just the category of super- vector 
spaces. 

Corollary 6.9 Let [A, R) be a semisimple triangular Hopf algebra over k with Drinfeld 
element 1. Then there exist finite groups HOG, and a minimal twist J G k[H] ® k[H] such 
that (A, R) = {k[GY , J21J) as triangular Hopf algebras. Furthermore, the data {G, H, J) is 
unique up to isomorphism of groups and gauge equivalence of twists. 

Proof: Let {Aji, R) be the minimal triangular sub Hopf algebra of {A, R). By Theorem |6.1| , 
there exist a finite group H and a minimal twist J for k[H] such that {Aji, R) = {k[HY , J21J) 
as triangular Hopf algebras. We may as well assume that {Ar, R) = (k[HY,J2iJ). Let 
/ : ik[HY, J21J) (A, R) be the inclusion map. Then / : {k[H],l ® 1) ^ {A-^'\ J2iRJ-^) 
is an injective morphism of triangular Hopf algebras as well. In particular, J2iRJ^^ = 
1 ® 1 which is equivalent to R = J21J. Moreover, since {A'^ , 1 ® 1) is triangular, A'^ 
is CO commutative. Therefore there exists a finite group G such that A"^ = k[G]. Hence, 
{A, R) = {k[GY,J2iJ)- Since k[H] is a sub Hopf algebra of k[G], if is a subgroup of G. 
Finally, the uniqueness follows from Theorem 
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7 Concluding remarks 



We conclude the paper with some related remarks and references. A full and detailed dis- 
cussion of remarks 1-5 can be found in [G2]. 

Remark 7.1 1. The analogue of Theorem ^]l] in positive characteristic was obtained in 
[EG4]. In this situation one has to further assume that A is also cosemisimple (i.e. its dual 
Hopf algebra A* is semisimple). The result that any semisimple cosemisimple triangular 
Hopf algebra over any algebraically closed field k is obtained from k[G] for some finite group 
G, by twisting its usual comultiplication, follows then using the lifting functor from positive 
characteristic to characteristic [EG5], the classification of twists for group algebras in 
characteristic [EG4], and Theorem |6.1| . 

2. In fact much more can be said on the structure of semisimple cosemisimple triangular 
Hopf algebras over any algebraically closed field k. A complete classification of these objects 
was obtained, using Theorem |6.1| and the theory of Movshev [Mov], in [EG4]. It was proved 
there that the set of isomorphism classes of semisimple cosemisimple triangular Hopf algebras 
of dimension over k is in bijection with the set of isomorphism classes of quadruples 
{G, H,V,u) where G is a finite group of order N, H is a subgroup of G, is an irreducible 
projective representation of H of dimension and u E Z{G) is of order < 2. In particular, 
it follows that if is a quotient of a central type group and hence solvable by a result of Howlett 
and Isaacs [HI] (it is interesting to note that this result was proved using the classification 
of finite simple groups). In [EG2] we proved that any finite group with a bijective 1— cocycle 
to an abelian group gives rise to such a group, and hence to a minimal triangular semisimple 
Hopf algebra. As a corollary to the classification theorem we were able to prove that any 
semisimple cosemisimple triangular Hopf algebra has a non-trivial grouplike element [EG4]. 
In [EGGS] it was shown that this is false for semisimple quasitriangular Hopf algebras. A 
counterexample was constructed there using Mathieu simple group M24. 

3. A famous conjecture of Kaplansky from 1975 [Kap] states that the dimension of 
an irreducible representation of a semisimple Hopf algebra over k divides the dimension of 
A. This conjecture was proved, when A is quasitriangular, in [EGl] using the theory of 
modular categories. In the triangular case the conjecture also follows from Theorem ^]l] by 
a famous theorem of Frobenius. However, the conjecture does not follow easily for the duals 
of semisimple triangular Hopf algebras (semisimple cotriangular Hopf algebras). In [EG3], 
we used Theorem |6.1| to describe the representation theory of semisimple cotriangular Hopf 
algebras, and in particular proved that the conjecture holds for them as well. 

4. There exist finite-dimensional triangular Hopf algebras which are not semisimple, so in 
particular are not obtained by twisting of group algebras. The simplest example is Sweedler's 
4— dimensional Hopf algebra A [S]. It is generated as an algebra by a, x, subject to the 
relations = 1, = and ax = —xa. Its coalgebra structure is determined by A (a) = a® a 
and A(a;) = x^l + a®x. This Hopf algebra is pointed but not semisimple since it has only 
two non- isomorphic irreducible representations, both of dimension 1. However, A admits 
infinitely many minimal triangular structures and one nonminimal triangular structure (i.e. 
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Ra). See [Gl] for a study of pointed non-semisimple finite-dimensional triangular Hopf 
algebras. In particular, this paper gives a classification of minimal triangular pointed Hopf 
algebras. The crucial property of such Hopf algebras is that they are also basic; i.e. all their 
irreducible representations are 1— dimensional. This implies that they share the Chevalley 
property with semisimple Hopf algebras; namely, their radical is a Hopf ideal and so their 
semisimple part is a Hopf algebra itself (see [AEG]). In representation-theoretic terms this 
means that the tensor product of any two irreducible representations is completely reducible. 
The fact that all known examples of finite-dimensional triangular Hopf algebras have the 
Chevalley property was the motivation to study such Hopf algebras in [AEG] and [EG8]. 
In [AEG] Theorem was used to prove that a finite-dimensional triangular Hopf algebra 
has the Chevalley property if and only if it is obtained from a super-group algebra of a 
finite super-group after twisting its comultiplication. In [EG8] the main result of [EG4] 
(see 2) was generalized and it was proved that the isomorphism classes of finite-dimensional 
triangular Hopf algebras with the Chevalley property are in bijection with the isomorphism 
classes of septuples (G, W, H, Y, B, V, u) where G is a finite group, is a finite-dimensional 
representation of G, H is a, subgroup of G, Y is an i^f— invariant subspace of W, B is an 
if— invariant nondegenerate element in S'^Y^ V is an irreducible projective representation of 
H of dimension and u G Z{G) is of order < 2 acting by —1 on W. 

5. A natural question arising from Theorem |6.1| is what happens in the infinite-dimensional 
case. Suppose {A, R) is an infinite-dimensional cotriangular Hopf algebra over k. This is 
equivalent to saying that the category Corep;j(v4) of all the corepresentations of A is sym- 
metric rigid. We can thus ask for a characterization of such Hopf algebras which are ob- 
tained by twisting (this time the usual multiplication of) the function algebra on some affine 
proalgebraic group. An answer to this question is given in [EG6]. It turns out that a 
necessary and sufficient condition for this to be the case is that A is pseudoinvolutive (i.e. 
tr(5'^|c) = dim(C) for any finite dimensional subcoalgebra of A). In the finite-dimensional 
case, pseudoinvolutivity is equivalent to involutivity (S*^ = idA) , which in turn is equivalent 
to semisimplicity by a result of Larson and Radford. Thus this result generalizes Theorem 
|6.1| . The proof also uses Deligne's theorem (Theorem p. 41) . The hard direction is to prove 
that pseudoinvolutivity imphes that the symmetry of Corep^(74) can be modified so that the 
categorical dimensions of objects will become non-negative integers. 

6. As we have indicated above, if two finite groups have the same symmetric tensor 
categories of representations over C, then they are isomorphic. This raises the following 
natural question: When do two finite groups Gi,G2 have the same tensor categories of 
representations over C (without regard for the commutativity constraint)? Two groups with 
such property are called isocategorical [EG9]. In [EG9] the theory of triangular semisimple 
Hopf algebras was used to completely answer this question. Namely, a classification of 
groups isocategorical to a given group G was given. In particular, it was showed that if G 
has no nontrivial normal abelian subgroups of order 2^"^ then any group isocategorical to 
G must actually be isomorphic to G. On the other hand, an example of two groups which 
are isocategorical but not isomorphic was given: The affine symplectic group of a vector 
space over the field of two elements, and an appropriate "affine pseudosymplectic group" 
introduced by R. Griess (containing the "pseudosymplectic group" of A. Weil). Also the 
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notion of isocategorical groups was applied to answer the question: When are two triangular 
semisimple Hopf algebras isomorphic as Hopf algebras? 
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